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DETAILED ACTION 

Priority 

1 . Applicant's claim for benefit of foreign priority under 35 U.S.C. 1 1 9 (a) - (d) is 
acknowledged. 

The application is filed on 6/2/2006 but is a 371 case of PCT/FR03/03681 
application filed 12/1 1/2003 and has a foreign priority application filed on 12/1 1/2002. 

Claim Objections 

2. Claim 1 is objected to because of the following informalities: (a) "the type q=a div 
b and/or a modular reduction of the type r=a mod b" should be "a type q=a div b and/or 
a modular reduction of a type r=a mod b", (b) "non zero" should be "non-zero", and (c) 
"the results of the division and/or modular reduction" should be "a result of the division 
and/or modular reduction". Appropriate corrections are required. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraph of 35 U.S.C. 102 that 
forms the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patcni granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 
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3. Claims 1 , 2 and 5 - 8 are rejected under 35 U.S.C. 1 02(e) as being anticipated 
by Drexler et al. (U.S. Patent 2003/0079139). 



As per claim 1 , Drexler teaches a cryptographic method during which an integer 
division of the type q = a div b and/or a modular reduction of the type r = a mod b is 
performed, where q is a quotient, a is a number containing m bits, b is a number 
containing n bits, with n less than or equal to m and b n -i is non-zero, b n -i being the most 
significant bit of the number b (Drexler: Para [0004] and Para [0007]: a modular 
reduction used for a encryption / decryption process, n is indeed less than or equal to 
m), comprising the steps of: 

masking the number a by a random number p before performing the integer 
division and/or the modular reduction (Drexler: Para [0020] Line 1 - 3 / Line 9 - 10: a 
random number r is first chosen for modular process (M mod n) by forming (r * n) which 
is added to the message M, where n is the modulus, as taught by Drexler - this is 
consistent with the disclosure of the specification of the instant application (SPEC: Page 
10 Line 5), i.e., for modular process (a mod b) in order to mask the number a, b times 
the random number p is added to the number a, i.e. a <= a + (b * p)); 

generating encrypted or decrypted data in accordance with the results of the 
division and/or modular reduction (Drexler: Para [0005] Line 4). 



As per claim 2, Drexler teaches in order to mask the number a, b times the 
random number p (a <= a + (b * p)) is added to the number a (Drexler: Para [0020] Line 
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1 - 3 / Line 9 - 10: a random number r is first chosen for modular process (M mod n) by 
forming (r * n) which is added to the message M, where n is the modulus, as taught by 
Drexler - this is consistent with the disclosure of the specification of the instant 
application (SPEC: Page 10 Line 5), i.e., for modular process (a mod b) in order to 
mask the number a, b times the random number p is added to the number a, i.e. a <= a 
+ (b * p)). 

As per claim 5, Drexler teaches the random number p is modified at each 
implementation of the method (Drexler: Para [0017] Line 3: the random number r has a 
different value for each iteration). 

As per claim 6, Drexler teaches the random number p is modified after a 
predetermined number of implementations of the method (Drexler: Para [0017] Line 3- 
4: the random number r has a different value for a predetermined number of iterations 
from 1 to k). 

As per claim 7, Drexler teaches an electronic component (Drexler: Para [0009]) 
comprising means for implementing a method according to claim 1 (see claim 1 for the 
same rationale of rejection), said means comprising a plurality of registers for storing 
the numbers a and b (Drexler: Para [001 1]: a semiconductor chip must have registers 
and memory to store and manipulate the input data such as memory registers and 
processing registers). 
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As per claim 8, Drexler teaches a chip card comprising a component according to 
claim 7 (Drexler: Para [0009]). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A person shall be entitled to a patent unless - 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, i f the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 3 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Drexler et al. (U.S. Patent 2003/0079139), in view of Falk et al. (U.S. Patent 5,077,793). 

As per claim 3, Drexler does not disclose expressly after having performed an 
integer division, the contribution made by the random number p is taken away from the 
result of the integer division. 

Falk teaches having performed an integer division, the contribution made by the 
random number p is taken away from the result of the integer division (Falk : Column 6 
Line 27 - 29, column 2 Line 38 - 43: the random number p is subtracted from the result 
of the integer division of encryption process). 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine the teaching of Falk within the system of Drexler 
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because (a) Drexler teaches preventing hidden channel attack during the cryptographic 
calculation process by imposing a random number r into the modulus operation of 
cryptographic process (Drexler : Para [0007] and Para [0020]) and (b) Falk teaches an 
effective encryption / decryption process within a modular residue number system that 
provides a minimum hardware to manipulate the random number for a high speed 
cryptographic calculation process (Falk : Abstract / Line 1 - 8 and Column 2 Line 21 - 
24). 

As per claim 4, Drexler as modified teaches the random number p is subtracted 
from the result of the integer division of encryption process (Falk : Column 6 Line 27 - 
29, column 2 Line 38 - 43: the random number p is subtracted from the result of the 
integer division of encryption process). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Longbit Chai whose telephone number is 571-272-3788. 
The examiner can normally be reached on Monday-Friday 8:00am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on 571-272-3795. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Longbit Chai/ 
Longbit Chai Ph.D. 
Primary Examiner, Art Unit 2131 
4/20/2008 



